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Abstract 

We investigate properties of an ordinal sum of uninorms introduced in [8] in the 
case that the summands are proper representable uninorms. We show sufficient and 
necessary conditions for a uninorm to be an ordinal sum of representable uninorms. 
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1 Introduction 

Triangular norms, t-conorms and uninorms ( m ) are applied in many domains and therefore 
several construction methods for such aggregation functions were developed. Among others, 
let us recall the construction using the additive generators and the ordinal sum construction. 
A triangular norm is a binary function T : [0, l] 2 — > [0,1] which is commutative, associative, 
non-decreasing in both variables and 1 is its neutral element. Due to the associativity n-ary 
form of any t-norm is uniquely given and thus it can be extended to an aggregation function 
working on |J ?[gN [0, l] n - Dual functions to t-norms are t-conorms. A triangular conorm is 
a binary function C : [0, l] 2 —» [0,1] which is commutative, associative, non-decreasing in 
both variables and 0 is its neutral element. The duality between t-norms and t-conorms is 


expressed by the fact that from any t-norm T we can obtain its dual t-conorm C by the 
equation 

C(x,y) = l- T(l- x,l-y) 

and vice-versa. 

Proposition 1 

Let t : [0,1] —> [0, oo] be a continuous strictly decreasing function such that t(l) = 0. Then 
the binary operation T : [0, l] 2 —* [0,1] given by 

T(x, y) = t -1 (min(t(0), t(x) + t(y))) 


is a continuous t-norm. The function t is called an additive generator of T. 


An additive generator of a continuous t-norm T is uniquely determined up to a positive 
multiplicative constant. Similarly, an additive generator of a continuous t-conorm C is a 
continuous strictly increasing function c: [0,1] —> [0, oo] such that c(0) = 0. 

Now let us recall an ordinal sum construction for t-norms and t-conor m s [5], 

Proposition 2 

Let K be a finite or countably infinite index set and let (]a k , b k [)keK (Qc k , d k [)keK) be a 
disjoint system of open subintervals of [0,1]. Let ( T k ) keK ((C k ) ke x) be a system of t-norms 
(t-conorms). Then the ordinal sum T = (( a k ,b k ,T k ) \ k G K) (C = ((ck,dk,Ck) \ k G K)) 
given by 

] a k + (b k - a k )T h (f^, if( x ,y)<={a k ,b k {\ 

T(x, y) = < 

min(x, y) else 


and 


C(x, y) 


{ Ck + {dk ~ 
max(x, y) 


Ck)Ck( 


x-Ck y-Ck 
dk Ck 5 dk Ck 


if(x,y) G }c k ,d k ] 2 , 
else 


is a t-norm (t-conorm). The t-norm T (t-conorm C) is continuous if and only if all summands 
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Tk (C-k) for k G K are continuous. 

More details on t-norms and t-conorms can be found in |1, 5]. In order to model bipolar 
behaviour, uninorms were introduced in [10] as binary functions on [0,1] which are commu¬ 
tative, associative, non-decreasing in both variables and have a neutral element e G ]0,1 [ 
(see also HI)- A uninorm can be also taken as a bipolar t-conorm on [—1,1] (see [7]), i.e., 
a bipolar operation that is disjunctive with respect to the neutral point 0 (i.e., aggregated 
values diverge from the neutral point). If we take uninorm in a broader sense, i.e., if for a 
neutral element we have e G [0,1], then the class of uninorms covers also the class of t-norms 
and the class of t-conorms. In order the stress that we assume a uninorm with e G ]0,1[ we 
will call such a uninorm proper. For each uninorm the value 1/(1, 0) G {0,1} is the annihi- 
lator of U. A uninorm is called conjunctive (disjunctive ) if 17(1,0) = 0 (17(1,0) = 1). Due 
to the associativity we can uniquely define n-ary form of any uninorm for any n G N and 
therefore in some proofs we will use ternary form instead of binary, where suitable. 

For each uninorm U with the neutral element e G [0,1], the restriction of U to [0, e] 2 is a 
t-norm on [0, e] 2 (i.e, a linear transformation of some t-norm Tjj ) and the restriction of U to 
[e, l] 2 is a t-conorm on [e, l] 2 (i.e, a linear transformation of some t-conorm Cu). Moreover, 
min(x, y) < U(x,y ) < max(x,y) for all (x,y) G [0, e] x [e, 1] U [e, 1] x [0, e]. 

Definition 1 

A uninorm U: [0, l] 2 —> [0,1] is called internal if U(x,y ) G {x,y} for all (x, y) G [0, l] 2 . 

The following easy lemma was shown in [8j. 

Lemma 1 

Let U: [0, l] 2 —» [0,1] be a uninorm such that Tjj = min and Cu = max. Then U is internal. 

In the following result we see that from any pair of a t-norm and a t-conorm we can 
construct a minimal and maximal uninorm with the given underlying functions. 

Proposition 3 

Let T : [0, l] 2 —* [0,1] be a t-norm and C : [0, l] 2 —> [0,1] a t-conorm and assume e G [0,1]. 
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Then the two functions U m j n , U max : [0, l] 2 —> [0,1] given by 


( 



x—e y—e 
1—e ’ 1—e 


if(x,y) E [0, e] 2 , 
if (x,y) e [e, l] 2 , 


min(.T, y) 


otherwise 




and 


( 



x—e y—e 
1—e ’ 1—e 


if(x,y) e [0, e] 2 , 
if (x,y) G [e, l] 2 , 


max(i, y) 


otherwise 




are uninorms. We will denote the set of all uninorms of the first type by W m in and of the 
second type by W max . 

Similarly as in the case of t-norms and t-conorms we can construct uninorms using 
additive generators (see HD- 

Proposition 4 

Let f: [0,1] —> [—oo, oo] , /(0) = — oo, /(1) = oo be a continuous strictly increasing 
function. Then a binary function U: [0, l] 2 —> [0,1] given by 


U(x,y) = f 1 (f(x) + f(y)), 


where f 1 : [—oo, cxd] —> [0,1] is an inverse function to /, is a uninorm, which will be called 


a representable uninorm. 

Note that if we relax the monotonicity of the additive generator then the neutral element 
will be lost and by relaxing the condition /(0) = — oo, /(1) = oo the associativity will be 
lost. In [9] (see also HD we can find the following result. 

Proposition 5 

Let U: [0, l] 2 —» [0,1] be a uninorm continuous everywhere on the unit square expect of 
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the two points (0,1) and (1,0). Then U is representable, i.e., there exists such a function 
u : [0,1] —* [—oo, oo] with u(e) = 0, w(0) = — oo, w(l) = oo that U(x, y) = u~ 1 (u(x) +u(y)). 

Thus a uninorm U is representable if and only if it is continuous on [0,1] 2 \{(0,1), (1, 0)}, 
which completely characterizes the set of representable uninorms. 

Definition 2 

We will denote the set of all uninorms U such that Ty and Cu are continuous by U , and the 
set of all uninorms V such that V(x, 0) = 0 for all x G [0,1 [ and V(x, 1) = 1 for all x G ]0,1] 
by AT. Further, we will denote by A /" max (Af m i n ) the set of all uninorms U G Af such that there 
exists a uninorm U\ G W max (U\ G W min ) such that U — U\ on ]0,1[ 2 . 

Note that the class of representable uninorms belongs to the intersection U D Af. 

In the case of t-norms (t-conorms), each continuous t-norm (t-conorm) is an ordinal sum 
of continuous generated t-norms (t-conorms). The aim of this paper is the characterization 
of the uninorms that are ordinal sums of proper representable uninorms. In the following 
section we will investigate properties of ordinal sums of proper representable uninorms and 
in Section [3] we will completely characterize uninorms which are ordinal sums of proper 
representable uninorms. We give our conclusions in Section [4j 

2 Ordinal sum of representable uninorms 

An ordinal sum of uninorms was introduced in [8]. For any 0<c<a<6<d<l, 
v G [a, b] and a uninorm U with the neutral element e G [0,1] we will use a transformation 
/: [0,1] —> [c, a[ U {u} U ]b, d] given by 


9i{x) 

if x G [0, e 

V 

if x = e, 

92(x) 

otherwise, 
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where g \: [0, e] —» [c, a] and r/ 2 : [e, 1] —* [6, d] are linear increasing functions. Then / 
is a piece-wise linear isomorphism of [0,1] to ([c, a[ U {v} U ]b,d\) and a binary function 
jjc,a,b,d. q C; a |- y y ^y2 — y Q C) a [ u {y} u ]ft ; d]) given by 

V? M {x, y) = f(U(f-\x),f-\y))) (1) 

is a uninorm on ([c, a[ U {v} U ]b, d]) 2 . Note that in the case when a — c (b — d) we will 
transform only the part of the uninorm U which is defined on [0,e] 2 ([e, l] 2 ). The func¬ 
tion / is piece-wise linear, however, more generally we can use any increasing isomorphic 
transformation. 

Proposition 6 

Assume e G [0,1]. Let K be an index set which is finite or countably infinite and let 
(]a k , bk[)keK be an disjoint system of open subintervals (which can be also empty) of [0, e] , 
such that [JfceK [ afc > = IP> e ] ■ Similarly let Qcfc, dk[)k&K be a disjoint system of open subin¬ 
tervals (which can be also empty) of [e, 1] , such that \J keK [c*,, d k \ = [e, 1] . Let further these 
two systems be anti-comonotone, i.e., b k < a* if and only if c k > dj for all i,k e K, and 
let for all k G K at least one of]a k ,b k [ and ]c k ,d k [ be non-empty. Thus we have for all 
k G K that [b k , c k ] 2 C [a k , d k ] 2 . Assume a family of uninorms ( U k ) k £K on [0, l] 2 such that if 
both ]a k , b k [ and ]c k , d k [ are non-empty then U k is a proper uninorm, if]a k , b k [ is non-empty 
U k is either a t-norm or a proper uninorm and if]c kl d k [ is non-empty then U k is either 
a t-conorm or a proper uninorm. Further, let B be the set of all accumulation points of 
the set {bi}i & K and C be the set of all accumulation points of the set {c^^k- Assume a 
function n: B —y B U C such that n(b k ) G {b k ,c k } for all b k G B. Let the ordinal sum 
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U e = ({a k , b k , c k , d k , u k )\ke K ) be given by 


y 

if x = e, 

X 

ify = e, 


if (x, y) G ([a k: b k [U]c k ,d k }) 2 , 

X 

ify G [b k , c k ],x G [a k , d k \ \ [b k , c k \, 

y 

ifx G [b k , c k \,y G [a k , d k \ \ [b k , c k \, 

min(x, y) 

if (x, y) G [b k , c k } 2 \ {\b k , c k [ 2 U {(b k , c k ), (c k , b k )}), 

where b k G R, x + y < c k + b k , 

max(x, y) 

if (x, y) G [b k , c k } 2 \ (]b k , c k [ 2 U {(b k , c k ), (c k , b k )}), 

where b k EB,x + y>c k + b k , 

n(b k ) 

if (x,y) = ( b k ,c k ) or (x,y) = ( c k ,b k ), 


where v k = c k (v k = b k ) if there exists an i G K such that b k = a,i and Ui is disjunctive 
(conjunctive) and v k = n(b k ) ifb k G B, and (U k )^’ bk,Ck,dk is given by the formula (JT]) . Then 
U e is a uninorm. 

The above ordinal sum is an ordinal sum in the sense of Clifford [2], i.e., such where the 
summand semigroups are not overlapping, if the predecessor of each summand which is a 
nilpotent uninorm is a uninorm with the neutral element e k such that U(x,y ) 7 ^ e k holds for 
all (x,y) 7 ^ (e k ,e k ) (see | 8 ]). Note that here nilpotent uninorm means such uninorm U that 
U(x,y) = u for some x,y 7 ^ u, where u is the annihilator of U, and if for two summands in 
the ordinal sum defined on [a kl , b kl [ U )c kll d kl ] and on [a k2 , b k2 [ U ]c k2 , d k2 ] , respectively, we 
have b kl = a k2 (i.e., also c kl = d k2 ) then the first is called a predecessor summand of the 
second. 

Remark 1 

It is evident that ordinal sum of uninorms U e = (( a k ,b k ,c k ,d k ,U k ) | k G K) is on [0,e] 2 
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equal to an ordinal sum of t-norms, i.e., Tjj = (( ak,bk,Tu k ) \ k G K) and on [e, l ] 2 to 
an ordinal sum of t-conorms Cu = (( Ck,dk,Cu k ) \ k G K ). In the case that we assume 
an ordinal sum of uninorms such that [ a k^ k ] ^ [0, e] (UtgA' [ c k,d k \ ^ [e, 1 ]) this can 

be given by the above ordinal sum, where the missing summands are covered by internal 
uninorms. Later we will see that this holds also vice-versa, i.e., if U is an ordinal sum of 
uninorms and T v = ({a k , b k , T k ) \ k G K ) and Cu = {{c k , d k , C k ) \ k G K ) and [a, b[ U ]c, d] is 
a missing summand support, i.e., such that is not covered by [J fcgA - l a k,b k ] U [j keK [ c k,d k ], 
then U(x,y) = min(x,r/) on [a, 6] 2 and U(x,y ) = max(i, y) on [c, d} 2 . Moreover, similarly as 
in Lemma H] we get that U is internal on ([a, b] U [c, d]) 2 . 

Example 1 

Assume U\ G U m j n and U 2 G U m ax then IJ\ and U 2 are ordinal sums of uninorms, U\ = 
((e, e, e, 1 , C v ), ( 0 , e, 1 , 1 , T v )) and U 2 = (( 0 , e, e, e, T v ), ( 0 , 0 , e, 1 , Cu)). 

Assume a uninorm U: [0, l ] 2 —* [0,1] such that U = ({a k , b k , c k , d k , U k ) \ k G Ii), where 
all conditions from Proposition [ 6 ] are satisfied and both ]a k , b k [ and }c k ,d k [ are non-empty for 
all k G K. We will call such an ordinal sum complete. Let each U k for k G K be a representable 
uninorm. Then by Proposition [5] the uninorm U k is continuous on [0,1] \ {(0,1), (1, 0)}. 
Since the summand corresponding to U k acts on [a k , b k [ U ]c k , d k \ uninorm U is continuous 
on ([a k ,b k [ U ]c k: d k }) 2 except the set {(/ fc (x), f k (y)) \ U k (x,y) = e k } U {(a fc , 4), (4, a k )}, 
where e k is the neutral element of U k and f k is the transformation given by ([TJ) respective 
to the summand corresponding to U k . Here let us note that for a representable uninorm U k 
there exists a strictly decreasing function r k : ] 0 , 1 [ —> ] 0 , 1 [ with r k (e k ) = e k such that 
U k (x, y) = e k if and only if r k (x ) = y. 

The ordinal sum construction further implies that for x G {a k , b k , c k , d k } and y G [0,1] 
we have U(x,y ) G {x,y}. Moreover, U(a k ,y ) = a k and U(d k ,y ) = d k for y G }a k ,d k [ and 
U(b k , y) = b k and U(c k , y) = c k for y G ]b k , c k [. Since also U k (z, e ) = max(A, e) for z > e and 
U k (z,e ) = min(z, e) for z < e we see that U is continuous on {b k } x [a kl b k ], [a k ,b k \ x {b k }, 
{c fc } x [c k ,d k ], [c k ,d k ] x {c k }, {b k } x [c k ,d k ] \ {( b k ,c k )}, [c k ,d k ] x {b k } \ {( c k ,b k )} and on 
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{cfc} x [a k , bk] \ {(cfc, bk)}, [a k , bk\ x {c k } \ {( b k , c k )}. If we summarize this over all summands 
for k G K we obtain the following result. 

Proposition 7 

Assume a uninorm U: [0, l] 2 —» [0,1]. If U is a complete ordinal sum of representable 
uninorms, i.e., U = (( a k ,bk,Ck,dk,Uk) \ k G K), for some suitable systems (]ak,b k [) keK 
and (]cfc, d k [)keK and a family of (proper) representable uninorms ( U k )keK then there exists 
a continuous strictly decreasing function r: [0,1] —* [0,1] with r(0) = 1, r(e) = e and 
r(l) = 0 such that U is continuous on [0,1] \ {(x,r(x)) \ x G [0,1]}. Note that U need not 
be noil-continuous on the whole set {( x,r(x )) | x G [0,1]}. 

Example 2 

Let U\, U 2 . [0, l ] 2 —> [0,1] with Ui = U 2 be representable uninorms generated by 

{ ln( 2 a:) if x < 0 

— ln (2 — 2x) otherwise, 

with Ui(l, 0) = 1. Then the ordinal sum U e = ((0, |, |, 1, U\), (|, 5 , |, |, U 2 )), with e = | is 
given in the following table 


x\y 

[oh [ 

it i] 

U’ 2J 

U 31 

J 2 ’ 4 J 

ho] 

[».i[ 

4 -Ay + 1 

4x—l+y .. 

Ax ‘ if* + tf>l 

max(x, y) 

max(x, y) 

l-4(l-x)(l-y) 

[U] 

min(x, y) 

x-y+f 

3—Ay lfa; + !/<1 
3x+y—% 

4®-i lf * + 3/>i 

f-4(f -x)(\-y) 

max(r, y) 

[if] 

min(x, y) 

4 {x-\){y-\) + | 

y—x+i 

3-Ax lf x +y < 1 
3y+x-\ 

Ay- 1 lf X + V > 1 

max(r, y) 

HU] 

4 xy 

min(x, y) 

min(x, y) 

A—Ax lf x +y < 1 

Ay—l+x .. 

4 y if X + y > 1 


where if x + y — 1 then U(x,y ) = \ for (x, y) G |, | and otherwise U(x,y ) = |. Thus 
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here U e is non-continuous only in the points from the set {(x, 1 — x) \ x G [0, U [|, l]}. 
Moreover, evidently U e G U D A f. 

Further we will show some general properties of uninorms that we will use later. 

Proposition 8 

Assume a uninorm U: [0, l ] 2 —> [0,1] such that U ElA and U ^ A f. Then U is an ordinal 
sum of a uninorm and a non-proper uninorm (i.e., a t-norm or a t-conorm). 

PROOF: Assume f7(l,0) = 1, the case when f7(l,0) = 0 can be shown analogically. Then 
U (x, 1) = 1 for all x G [0,1] and U (x, 0) = 0 for all x G [0, e]. If U Af then there exists a 
y G ]e, 1[ such that U(0,y) = z > 0, i.e., z G ]0, y] . If z < e we get 0 = f/(0, e) > U{ 0, z) = 
17(0,0, y) = z what is a contradiction, i.e., z G ]e,y\. Moreover, U(Q,z) = z. Since Cu is 
continuous then for all x G [z, 1] there exists a u G [e, 1] such that U(z, u ) = x. Then 

U ( 0 , x) = U ( 0 , z,u) — U(z, u ) = x. 

Thus if U(0,y) > 0 for some y G }e, 1[ then U(0,y) = y. Let b = inf {y G [e, 1] | U(0,y) > 0}. 
Then b is an idempotent point of U, since otherwise the continuity of Cu implies existence 
of Xi G ]e, b[ such that U(x i, Xi) = v > b which means 

b < v — U(0, v) — U{ 0,Xi,Xi) = 1/(0, Xi) = 0 

what is a contradiction. Further, if U (0, y) — y for some y G [e, 1] then U (x, y) = U (x, 0, y) = 
U( 0, y) = y for all x G [0, e] and thus U(x, y) = max(x, y) if (x, y) G [0, e] x]b, 1]U]6,1] x [0, e]. 

Since b is an idempotent point. Cu (its transformation onto [e, l] 2 ) is an ordinal sum 
Cu = ((e,b,Ci), ( b , 1 ,C 2 )) and thus U on [b, l ] 2 corresponds to C 2 and U(x,y) = rna x(x,y) 
for all (x, y) G [0, b] x }b, 1] U ]b, 1] x [0, b]. Also, [0, b] 2 is closed under U. Thus 

U = (( 0 , e, e, b, U*), ( 0 , 0 , b, 1 , C 2 )), 
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where U* is uninorm which is a linear transformation of U on [0, b] 2 . 

□ 

Definition 3 

Let p be a relation on X x Y and denote p(x) = {y E Y | (. x , y ) £p}. Then p will be called 

a continuous non-increasing pseudo-function if 

(i) for all Xi, x 2 E X, X\ < x 2 there is p[xf) > p(x 2 ), i.e, for all y\ E p(x i) and all y 2 G p(x 2 ) 
we have y\ > y 2 and thus Card(p(xi) flp(x 2 )) < 1, 

(ii) for all x E X and all y E T there exist yi G T and Xi G A" such that (x,y i) G p and 

(xi,y) e p, 

(iii) if yi, y 2 G y(x) for some £ G A" then y G y(x) for all y G [yi, y 2 ]. 

A relation p is called symmetric if ( x, y) E p if and only if (y, x) E p. 

Remark 2 

(i) In the case that U is an ordinal sum of representable uninorms which is not complete, 

then the function that determine the non-continuity points need not be strictly decreas¬ 
ing, just non-increasing. If there is a non-proper summand such that a*, = 6^ = 0 

(cfc = dk = 1) then for r>. we have rfc(0) = Ck (rk( 1) = bk). Further if there is a 

non-proper summand, i.e., a*, = bk > 0 (cy. = dk < 1) for some k E K then U is 
non-continuous on {ak} x [ck,dk\ ({c/c} x [ak,bk])- Thus in such a case r>. is no longer 
a function since it contains also some vertical segments, however, ry<- is a symmetric 
continuous non-increasing pseudo-function. 

(ii) If we assume and ordinal sum, where some summands are representable uninorms and 
some summands are internal uninorms then again we can obtain a symmetric continuous 
non-increasing pseudo-function r such that U is continuous on [0,1] \ {(x,r(x)) \ x E 
[0,1]}. This follows from the fact that for an internal uninorm V the monotonicity 
implies existence of a symmetric continuous non-increasing pseudo-function py such 
that V(x, y) = max(x, y) if y > pv{x) and V(x, y) = min(x, y) if y < py(x). 
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In the following section we will try to characterize uninorms that are ordinal sums of 
proper representable uninorms. 

3 Characterization of uninorms that are equal to an 
ordinal sum of proper representable uninorms 

For a given uninorm U : [0, l ] 2 —* [0,1] and each x G [0,1] we define a function u x (z) = 
U(x, z ) for z G [0,1]. We will start with the following useful result. 

Lemma 2 

Let U: [0, l] 2 —* [0,1] be a uninorm, U G jVfl U. If a G ]0,1[, a ^ e is an idempotent point 
of U then u a is non-continuous. 

The above result follows from the fact that if a ^ e, 0,1 is an idempotent element of U 
then e ^ Ran(u a ). Indeed, if U(a, b) = e for some b G [0,1] then e = U(a, a, b) = a what is a 

contradiction. 

Proposition 9 

Let U : [0, l ] 2 —* [0,1] be a uninorm, U G J\f P\U. Then if U (a, b) = e for some a,b G [0,1], 
a < e then U is continuous on [0, l] 2 \ ([0, a[ U ]b, l]) 2 . 

PROOF: If U (a, b) = e then a ^ {0,1}. Also if U (a, b) = U (a, c) = e then b = U(b, a, c ) = c, 
i.e., b = c. First we show that u a is continuous on [0,1]. Since U is monotone and u a (0) = 0, 
u a { 1) = 1 the continuity of u a is equivalent with the equality R,an(it a ) = [0,1]. Assume that 
R,an(it a ) ^ [0,1], i.e., there exists a c G [0,1] such that c ^ R,an(?j a ). However, we have 
U(a,b,c ) = c, i.e., for z = U(b,c ) we have u a (z ) = c what is a contradiction. 

Thus u a and similarly Ub are continuous functions. Next we will show that for all x G ]a, b[ 
there exists a v x G [0,1] such that U(x,v x ) = e. Assume / G ]a,e\ (for / G [e,b[ the proof 
is analogous). Since Tu is continuous and U(a, f) < a , !/(/, e) = / there exists a a/ G [0, e] 
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such that U(f,a,f) = a. Then 


e = U{a,b) = U{f,a f ,b) 

and if Wf = U(a,f,b ) then U(f,Wf ) = e. Summarising we get that all u x for x G [a, b] are 
continuous. From the previous lemma we see that a and b are not idempotent elements, 
i.e., there exist g, h with g < a < b < h such that U(g, h) = e. i.e., all u x for x G [g, h] are 
continuous. Now monotonicity of U implies continuity on [0, l] 2 \ ([0, a[ U ]b, l]) 2 (see |6j). □ 

From the previous proposition we see that if U G ATP\U and U is non-continuous in some 
point (c, d) G [0, l] 2 then u x is non-continuous for all x G [0, c] U [d, 1] . 

Lemma 3 

Assume a uninorm U : [0, l] 2 —* [0,1], t/ G If DA f. If a E [0,1] is an idempotent element of 
U then U is internal on {a} x [0,1], 

PROOF: If a G {0, l,e} the result is evident. Otherwise we will assume a < e (the proof 
for a > e is analogous). Since a is an idempotent point we have U(a,x ) = min(a;, y) for all 
x G [0, e] . From Lemma [2] it follows that u a is non-continuous and e ^ Ran(w a ). Assume 
y > e and let U(a,y ) — v < y. Then if v < e we have v = U(a,a,y ) = U(a,v ) < a, i.e., 
v = a. Thus if v > a also v > e. Denote 

b = inf {y G [0,1] | U (a, y) > a}. 

Then U(a, y) > a for y > b and U (a, y) = min(a, y) for y < b. For v = U(a,y) > a we further 
have v = U(a,a,y ) = U(a,v). Since U G U the continuity of Cjj ensures for any y- 2 > v 
existence of y i such that C(v,yi ) = y 2 . Then 

U (a, y 2 ) = U (a, v, y x ) = U (u, y x ) = y 2 . 
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Summarising, for all y > b we have U (a, y) = y and for all x < b we have U(x, a) = min(a, x). 
To conclude the proof we have only to check the value U(a, b ). Assume U(a,b ) = c G ]a, b[. 
Then c> e and U(a,c ) = c < 6 , what is a contradiction since U(a,x ) = min(a, a:) for all 
x < b. □ 

The above lemma shows, that if we denote the set of all idempotent point of U by hr, 
then U restricted to Iy is an internal uninorm. 

Lemma 4 

Each uninorm U : [0, l ] 2 —* [0,1], U is continuous in (e, e). 

PROOF: If Ty and Cy are continuous, since U is commutative, we have only to check 
that for two monotone sequences {a n } nG N and {& n }n<sN with lim a n = e = lim b n and 

n —>-oo n —>-oo 

a n < e, b n > e for n G N there is lim U(a n ,b n ) = e. However, monotonicity gives us 

n —>-oo 

«n < U(a n , b n ) < b n and thus e < lim U(a n , b n ) < e. □ 

n —>-oo 

From now on we will investigate uninorms such that there exists a continuous strictly 
decreasing function r: [0,1] —> [0,1] with r(0) = 1 , r(e) = e and r(l) = 0 such that 
U is continuous on [0,1] \ {(x,r(x)) | x G [0,1]}. Then if U is non-continuous only in 
(0,1), (1,0) the uninorm U is representable. Thus if U is not representable then due to 
the Proposition [9] there exist a, b G [0,1] such that U is non-continuous in all points of 
{(x, r(x)) | x G [0, a] U [ b , 1]}, where a > 0 and b < 1. 

Each continuous t-norm (t-conorm) is equal to an ordinal sum of continuous Archimedean 
t-norms (t-conorms). Note that a continuous t-norm (t-conorm) is Archimedean if and only 
if it has only trivial idempotent points 0 and 1. A continuous Archimedean t-norm T (t- 
conorm C ) is either strict, i.e., strictly increasing on ] 0 , l ] 2 , (on [ 0 , 1 [ 2 ) or nilpotent, i.e., 
there exist (x,y) G ]0,1 [ 2 such that T(x,y) = 0 ( C(x,y ) = 1). 

For Archimedean underlying functions we can show the following result. 

Proposition 10 

Assume a uninorm U: [0, l ] 2 —> [0,1], U G U DA/". If Ty and Cy are Archimedean then 
either U is a representable uninorm or U G Af m \„ UjV max . 
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PROOF: If for all x G ]0,1[ there exists a y G [0,1] such that U(x, y ) = e then since Tjj and 


Cjj are continuous and Archimedean U is continuous on [0, l ] 2 except points (0,1) and (1, 0) 


and thus U is a representable uninorm. If for any x G ]0,1[, x ^ e there exists a y G [0,1] 
such that U(x,y ) = e then also U(x,x,y,y) = e and since T v and Cjj are continuous and 
Archimedean Proposition [9] implies that for all x G ]0,1[ there exists a y G [0,1] such that 
U(x,y ) = e and thus U is representable. Therefore we will suppose that U(x,y ) = e for 


(x, y) G [0, l] 2 if and only if x — y — e. 


If U(x,y ) = x = U(x,e) (or similarly if U(x,y ) = y) for some x,y G ]0,1[, x < e and 
y > e then U(x,y,... ,y) = x for all n G N and since Cjj is continuous and Archimedean we 


n-times 


have U(x,z) = x for all z E [e, 1[. Further, since T\j is continuous and Archimedean for all 
0 < q < x there exists X\ G [0,e] such that U(x,Xi) = q and thus U(q,z ) = U(xi,x,z) = 
U(xi, x) = q for all z G [e, 1[. Let 



Then U(x,y ) = x for all x < b and y G [e, 1[ and U(x,y ) > x for all x > b and y G [e, 1[. 
If b is not an idempotent point then since Tu is continuous and Archimedean there exists 
bi, b < bi < e such that U(bi,bi) — v < b. Then for a y G [e, 1[ and U(bi,y) — w > b\ we 
have U(bi,w) = U(bi,bi,y) = U(v,y ) = v = U(bi,bi ) what is possible only if there is an 
idempotent point in [b\ , w] . However, then 


b > v — U(bi,bi) — bi > b 


what is a contradiction. Thus b is an idempotent point. Since Tu and Cu are Archimedean 
we have b G {0,e}. Thus we get that either U(x,y ) = x for all (x,y) G ]0,e[ x ]e, 1[, 
i.e., U G J\f m in , or U{x 1 y ) = y for all (x,y) G ]0,e[ x ]e, 1[, i.e., U G Af max , or there is 
U(x, y) G ]x, y[ for all (x, y) G ]0, e[x ]e, 1[. From now on we will suppose that U(x, y) G ]x, y[ 
for all (x,y) G ]0,e[ x ]e, 1[. 
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Take any (x,y) G ]0,e[ x ]e, 1[ and then U(x,y ) = c G ]0,e[. Without loss of generality 
assume c < e (the case when c > e is analogous). Then since x < c < e and Ty is continuous 
and Archimedean there exists a X\ G ]0,e[ such that U(c,x i) = x. Then 

c = U(x,y) = U (c, xi, y) 

which is a contradiction if U(xi,y) G ]e, 1[. Since U(xi,y) < y and U(xi,y) ^ e we have 
X\ < U(xi,y) = z < e. Then since z G ]0, e[ and Ty is Archimedean the equality c = U(c, z ) 
implies that z is an idempotent point what is a contradiction. Summarising, U is either a 
representable uninorm or U G J\f m m U A/" max . □ 

Corollary 1 

Assume a uninorm U : [0, l] 2 —* [0,1], U G h/ D AT and let there exists a continuous strictly 
decreasing function r: [0,1] —* [0,1] with r(0) = 1, r(e) = e and r(l) = 0 such that U is 
continuous on [0,1] \ {(#, r(x)) \ x G [0,1]}. Then if there exist a G [0, e] and b G [e, 1] such 
that U is an Archimedean (he., nilpotent or strict) t-norm on [a, e] 2 and U is an Archimedean 
(i.e., nilpotent or strict) t-conorm on [e,b] 2 then U on [a,b ] 2 is a representable uninorm. 

PROOF: Since U is a t-norm on [a, e ] 2 and a t-conorm on [e, b] 2 then a and b are idempotent 
points of U and U is closed on [a, b] 2 , i.e., U on [a, b] 2 is isomorphic to a uninorm which we 
denote by U*. The previous proposition implies that either U* is a representable uninorm or 
U* G A r m i n UA/ r m ax- However, if U* G A/ ~min then U* is non-continuous in all points from the set 
]0,e[ x {1}, i.e., r is not strictly decreasing what is a contradiction. Similarly, if U* G A/” max 
then U* is non-continuous in all points from the set ]e, 1[ x {0}. Thus U* is representable. □ 

Before we introduce another result we recall the claim of [3, Theorem 5.1]. Here lA{e) = 
{U: [0, l ] 2 —> [0,1] | U is associative, non-decreasing, with the neutral element e G [0,1]}. 
Thus U GW(e) is a uninorm if it is commutative. 

Theorem 1 

Let U G li{e) and a,b,c,d G [0,1], a < b < e < c < d be such that U \^ ab ^2 is associative, 
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non-decreasing, with the neutral element b and U \^ c ^2 is associative, non-decreasing, with 
the neutral element c. Then the set ([a, b] U [c, d ]) 2 is closed under U. 

Now we can show the following. 

Proposition 11 

Assume a uninorm U : [0, l] 2 —» [0,1], U G U D Af and let there exists a continuous strictly 
decreasing function r : [0,1] —» [0,1] with r(0) = 1, r(e) = e and r(l) = 0 such that U is 
continuous on [0,1] \ {(ay r(x)) | x G [0,1]}. Then 

(i) if a, b G [0, e] are idempotent elements such that U(x,x ) < x for all x G ]a,fc[ then also 

c = r(b ) and d = r(a) are idempotent elements and U(y , y) > y for all y G )c, d [, 

(ii) if c,dE [e, 1] are idempotent elements such that U(y, y) > y for all y G ]c, d[ then also 

b = r(c) and a = r(d) are idempotent elements and U ( x , x) < x for all x G }a, b[. 

PROOF: We will show only the first part, the second part is analogous. Let a, b G [0, e] 
be idempotent elements of U such that U(x,x ) < x for all x G }a,b[ and let c = r{b ) and 
d = r(a). Let g be the smallest idempotent element of U such that g > d. Then according 
to Theorem [Tj interval [ a,g ] 2 is closed under U, i.e., it is a linear transformation of some 
uninorm U*, U* G U. If U* G Af then U is non-continuous in (a, g) which means that g = d. 
If U* (f Af then Proposition [ 8 ] implies that U* is an ordinal sum of uninorm and a non-proper 
uninorm and since U is non-continuous in (a, d) where d < g we have U(a, z ) < e for z < d 
and U(a,z ) > e for z > d, i.e., U* is an ordinal sum of a uninorm and a t-conorm and d is 
an idempotent point, i.e., d = g. Thus in all cases d is an idempotent element of U. 

Further, Ub is non-continuous exactly in the one point x = c and since b is idempotent 
Lemma [3] implies U{b,x) = min(x, b) for x < c and U(b, x ) = x for x > c, U{b,c) G {b, c}. If 
U{b,c) = b then also U[b,c,c) = b which implies U(c,c ) < c, i.e., c is an idempotent point 
of U. Assume U ( b , c) = c. Then for x G ]e, c[ we have 

c = U(b, c) = U{b , x, c) = U(x, c) 
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which means that there is an idempotent point in [x, c] . Since Cjj is continuous, i.e., the set 
of all idempotent points is closed we see that c is an idempotent point of U. Thus both c and 
d are idempotent points. 

Assume that h G ]c, d[ is an idempotent point. Then similarly as above we can show 
that r(h) is also an idempotent point of U and a = r(d) < r(h ) < r(c) = b, i.e., there is an 
idempotent point between a and b what is a contradiction. □ 

Definition 4 

An internal uninorm U : [0, l ] 2 — > [0,1] will be called s-internal if there exists a continuous 
and strictly decreasing function Vjj : [0,1] —» [0,1] such that U(x, y ) = min(x, y ) if y < Vu(x) 
and U(x,y) = ma x(x,y) if y > vu(x). 

Proposition 12 

Assume a uninorm U : [0, l] 2 —» [0,1], U G U D J\f and let there exists a continuous strictly 
decreasing function r: [0,1] —> [0,1] with r(0) = 1 , r(e) = e and r(l) = 0 such that 
U is continuous on [0,1] \ {(x,r(x)) | x G [0,1]}. Then U is an ordinal sum of repre¬ 
sentable uninorms, i.e., U = (( a m ,b m ,c m ,d m ,U m ) \ m G M), where ( \a m ,b m [) meM and 
(]c m ,d m [) m& M are two anti-comonotone systems of disjoint non-empty open intervals such 
that LLgiw i a m, b m } = [ 0 , e] and (J meM [c m , d m \ = [e, 1 ] , and ( U m ) m&m is a family of (proper) 
representable uninorms and s-internal uninorms on [ 0 , l] 2 . 

PROOF: Since T v and Cjj are continuous the set of idempotent elements Ij; of U is closed 
and thus [ 0 , e] \ Ijj = |J ]a m , b m [ and [e, 1 ] \ Ijj = [J ]q, di[ for some countable index sets 

mGM l^L 

M,L and two systems of open non-empty disjoint intervals (]a m ,b m [) mG M and (]ci,di[)i e L- 
From Proposition [Til it follows that each interval ]a m ,b m [ can be paired with the interval 
]ci,di[ for some l G L such that r(a m ) = di and r(b m ) = q and vice-versa, i.e., we can 
set L = M and obtain two anti-comonotone systems of open non-empty disjoint intervals 
Qom, b m [) mGM and (]c m , d m [) meM , where }a m , b m [ C [0, e] and ]c m , d m [ C [e, 1] for all meM. 
Since a m , b m , c m , d m are idempotent points, Lemma [3] and monotonicity of U implies that 
U(x, y) = y if x G [b m , c m \ and y G [a m , d m ] \ [b m , c m ] . 
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Further, ([a m ,b m ] U [c m ,d m ]) 2 is closed under U and U on [a m ,b m ] 2 is a continuous 
Archimedean t-norm and U on [c m ,d m } 2 is a continuous Archimedean t-conorm. In order to 
use backward transformation inverse to (CQ) we have only to show that 

Card (Ran (171 [ Qm , 6 m [u]e m ,d m ]) C [b m i c m]) < 2. 

Assume U(x 1 ,y 1 ) = f for some x 1 G [a m ,b m [, y 1 G ]c m ,d m ] and / G [b m ,c m ]. Then for any 
2 G [b m , cj we have U(f, z ) = U(xi, y±, z ) = U(Xi, y\) = /. Thus / is the annihilator of U on 
[b m ,c m ] , i.e., / = U(b m ,c m ). Now if we transform U on ([a m , b m [ U {U(b m , c m )} U ]c m , d m }) 2 
using / _1 , where / is given in (JT]) , where c = a m , a = b m , v = U(b m , c m ), b = c m and d = d m 
and e G ]0,1 [ we obtain a uninorm U m on [0, l ] 2 with the neutral element e such that Tu m 
and C-u m are Archimedean and U m £ Af HU. Then by Proposition P the uninorm U m is 
representable. 

If U [ a m , b m ] = [ 0 , e] and (J [c m , d m ] = [e, 1 ] the proof is finished. In the oppo- 

meM m£M 

site case we have [ 0 , e] \ (J [a m ,b m ] = (J ]g 0 ,h 0 [, where (]g 0 , h a [) oe o is a system of non- 

m£M oeO 

empty open intervals, i.e., O is a countable index set. Then we have [e, 1] \ jj [c m ,d m ] = 

ttiGM 

(J ]r(h 0 ),r(g 0 )[. The set ([g 0 ,h 0 [U{U(h 0 ,r(h 0 ))}U}r(h 0 ),r(g 0 )]) 2 is closed under U and thus 

oeO 

it is isomorphic to some uninorm U 0 such that T Uo = min and Cjj a = max. Thus by Lemma 
ED U 0 is internal. Moreover, since r is continuous and strictly decreasing there exists a con¬ 
tinuous and strictly decreasing function vu 0 : [0,1] —> [0,1] such that U 0 (x,y) = min(x, y) 
if y < vjj o (x) and U 0 (x,y) = rna x(x,y) if y > vu 0 (x), i.e., U a is an s-internal uninorm. □ 

Corollary 2 

A uninorm U : [0, l] 2 —> [0,1], U G U D Af is a complete ordinal sum of representable 
and s-internal uninorms if and only if there exists a continuous strictly decreasing function 
r: [0,1] —> [0,1] with r(0) = 1, r(e) = e and r(l) = 0 such that U is continuous on 
[0, l]\{(x,r(x)) | x G [0,1]}. 
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Corollary 3 

A uninorm U : [0, l ] 2 — > [0,1], U G U D J\f is a complete ordinal sum of representable 
uninorms if and only if there exists a continuous strictly decreasing function r : [0,1] —> [0,1] 
withr(O) = 1 ,r(e) = eandr(l) = 0 such that U is continuous on [0, l]\{(x, r(x)) \ x G [0,1]} 
and U has countably many idempotent points. 

This result follows from the fact that if there are countably many idempotent points then 
there is no interval of idempotent points, i.e., |J [a m , b m ] = [ 0 , e] and |J [c m , d m ] = [e, 1 ] . 

mGM mGM 

On the other hand, if |J [a m , b m \ = [ 0 , e] and [J [c m , d m ] = [e, 1 ] then idempotent points 

m£M m£M 

are only a m , b mi c m , d m for m G M and since M is countable also the set of idempotent points 
is countable. 

Finally, let us note that if we have a uninorm U: [0, l ] 2 —» [0,1], U G U and U ^ J\f 
then according to Proposition |H] the uninorm U is an ordinal sum of a uninorm and a t-norm 
(t-conorm). This means that U\ (u o) is non-continuous in some point x > 0 (x < 1) which 
means that there cannot exist a continuous strictly decreasing function r: [ 0 , 1 ] —» [ 0 , 1 ] with 
r(0) = 1, r(e) = e and r(l) = 0 such that U is continuous on [0,1] \ {(x, r{x)) \ x G [0,1]}. 

4 Conclusions 

In this paper we have shown that a uninorm is equal to a complete ordinal sum of repre¬ 
sentable uninorms and s-internal uninorms if and only if there exists a continuous strictly 
decreasing function r: [ 0 , 1 ] —> [ 0 , 1 ] with r( 0 ) = 1 , r(e) = e and r(l) = 0 such that U 
is continuous on [0,1] \ {( x,r(x )) | x G [0,1]}. Moreover, such a uninorm U is a complete 
ordinal sum of representable uninorms if the set of all idempotent elements of U is countable. 
We conjecture that a similar result can be shown for all uninorms, where Tu and Cu are 
continuous. In such a case we conjecture that the set of all points of non-continuity is charac¬ 
terized by a symmetric continuous non-decreasing pseudo-function and each such a uninorm 
can be decomposed into ordinal sum of representable uninorms, continuous Archimedean 
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t-norms, t-conorms and internal uninorms. However, any uninorm U G A Cnin such that 
Cu has no non-trivial elements is irreducible with respect to the ordinal sum construction, 
i.e., can be expressed only as a trivial ordinal sum with summand on ([0,e[ U ]e, l]) 2 , and 
thus modification of the ordinal sum construction, such where summands will be defined on 
(]a m , b m [ U ]c m , d m [) 2 should be assumed in this case. However, we leave this research for 
future work. 
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